

//class Solution {
//    public boolean searchMatrix(int[][] matrix, int target) {
//        int x = 0, y = matrix[0].length - 1;
//        // int cur = matrix[x][y];
//        while (x < matrix.length && y >= 0) {
//            int cur = matrix[x][y];
//            if (target > cur) {
//                x++;
//            } else if (target < cur) {
//                y--;
//            } else {
//                return true;
//            }
//        }
//        return false;
//    }
//}